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Abstract. For the affine Hecke algebra of type A at roots of unity, 
we make explicit the correspondence between geometrically constructed 
simple modules and combinatorially constructed simple modules and 
prove the modular branching rule. The latter generalizes work by Vazi- 



1. Introduction 

In [6], Ginzburg explains his geometric construction of simple modules 
over (extended) affine Hecke algebras Hn defined over C. In this paper, we 
consider the affine Hecke algebra of type A whose parameter is a root of 
unity. Then, the simple modules are labelled by aperiodic multisegments. 

On the other hand, Dipper, James and Mathas' Specht module theory 
gives us a combinatorial construction of simple modules of cyclotomic Hecke 
algebras, and they exhaust all the simple modules of the affine Hecke algebra. 
The simple modules are labelled by Kleshchev multipartitions. 

If one wants to compute something about simples, the combinatorially 
defined simple modules often have more advantage than the geometrically 
defined simple modules, and we may work over any algebraically closed 
field. On the other hand, the geometrically defined simple modules are very 
useful in several circumstances. Hence, explicit description of the module 
correspondence between the two constructions is desirable. 

We provide this explicit description of the module correspondence in this 
article. Note that both the set of aperiodic multisegments and the set of 
Kleshchev multipartitions have structure of Kashiwara crystals. Then, we 
show that the crystal embedding gives the module correspondence. We also 
describe the crystal embedding explicitly. 

Closely related to this result is the modular branching rule. One may 
prove the result on the module correspondence by using this, which is our 
first proof, or one may prove the modular branching rule by first establishing 
the result on the module correspondence, which is our second proof. Note 
that we mean here the modular branching rule in the original sense as we 
explain in the next paragraph. Some authors use the terminology in weaker 
sense, which does not imply the module correspondence. 
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Let be the simple module labelled by a multisegment ■01 whose precise 
meaning will be explained in section 4. The modular branching rule is a rule 
to describe Soc(i- Res^^_^ (L^,)), or equivalently Top(i- Res^^_^ (L^)). We 
show that 

Soc(i-Resf;;_^(L^)) = Le^^, 

where is the Kashiwara operator. We give a geometric proof of this rule in 
the framework of Lusztig and Ginzburg's theory. This gives the first proof. 
On the other hand, if one uses results in [2] and [3], both become easier, and 
this is the second proof. 

Recall that the main result of [27] is the modular branching rule when 
the parameter of the affine Hecke algebra is not a root of unity. Hence 
our result generalizes [271 Theorem 3.1]. In [T] and [S] it was proved that 
affine sle controls the modular representation theory of cyclotomic Hecke 
algebras. LateiQ, Grojnowski gave another proof [8, Theorem 14.2, 14.3] for 
several main results in [.5j. We note here that he writes in [HI 14.1] that 
his IMRN paper proved the part concerning the canonical basis in [T], but 
his announcement in 1995 was that he had some computation of Kazhdan- 
Lusztig polynomials which he was able to deduce from the IMRN paper: 
the use of z-induction and ^-restriction functors, integrable modules over 
0(^i^i)) and Lusztig's aperiodicity were absent in the assertion. 

The idea of his proof in [8j came from Leclerc's observation that Kleshchev 
and Brundan's work on the modular branching rule of the symmetric group 
and the Hecke algebra of type A may be understood in crystal language. The 
proof is interesting, but the modular branching rule in our sense is not proved 
in [8] and it is natural to ask whether the crystal he used coincides with the 
one used in [1] and [5]. It was settled affirmatively in [3j, but it still used 
several results from [8]. Here in this paper, the modular branching rule for 
the affine Hecke algebra, which is a stronger statement than the statement 
in [8] that the modular branching gives a crystal which is isomorphic to 
B(oo), is proved in a direct manner. It still uses the multiplicity one result 
from [9], but it replaces [8]. 

The paper is organized as follows. In section 2, we review basic facts on 
the crystal B{oo) of type ^g^^. In section 3, we prepare for a geometric 
proof of the modular branching rule of the affine Hecke algebra. In section 
4, we give the geometric proof of the modular branching rule. In section 5, 
we introduce crystals of deformed Fock spaces and state results to compute 
crystal isomorphisms among them. In section 6, we prove a lemma on the 
module correspondence of simple modules in various labellings and give a 
combinatorial proof of the modular branching rule in the framework of Fock 
space theory for cyclotomic Hecke algebras. 
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2. Preliminaries 

Let e > 2 be a fixed integer, g the Kac-Moody Lie algebra of type ^g^^- 
We denote by U~ the negative part of the quantum affine algebra Uv{q), 
which is generated by the Chevalley generators fi, where i G Z/eZ, subject 
to the quantum Serre relations. In this section, we review basic facts on U~ 
and its crystal. We denote the simple roots by a^, and the simple coroots 
by a^, for i G Z/eZ. 

2.1. The crystal B(oo). Let us introduce the Kashiwara operator fi, for 
i G Z/eZ, on U~ . Let e^, i G Z/eZ, be Chevalley generators of the positive 
part of Uu{q) and tj = v'^t . The following two lemmas are due to Kashiwara. 

Lemma 2.1. For each u G U~ , there exist unique v! and u" in U~ such 
that we have 

_ tju' - f^^u" 
V — 

We define an operator e- on U~ by e'^u = u" , for u G U.^ . The algebra 
generated by {/i}igz/eZ and {e^}jgz/ez is called the Kashiwara algebra. Let 
//"^ be the n*'* divided power of fi. 

Lemma 2.2. Let P G U~ . For each i G Z/eZ, we may write 

where Un G U~ are such that e[un = 0, for all n. Further, the expression is 
unique. 

We define e^P = Enez>i ft'^^^n and fiP = Enez>o ft^^^^n- They 
are well-defined. Let R be the subring of C(u) consisting of elements which 
are regular at w = 0. Then, we define 

NeZ.>o (ii,...,iiv)e{Z/eZ)JV 

and 

B{oo) = (uNez>o U(ii,...,j^)e(z/eZ)Jv /n • • • /ijvl + vL{ooj^ \ {0}. 

B{oo) is a basis of the C-vector space L{oo)/vL{oo). U~ admits a root 
space decomposition U~ = ®aeQ+{U~)-a, where Q+ = Eiez/eZ ^>o"i) 
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and it follows that 

B{oo)= y 5(oo)_«. 

We define wt(6) = —a if 6 G B{oo)-a- Then, by defining 

ei{b) = max{A; € Z>o \ e^b / 0} and ipi{b) = ei{b) + ^fjt{b){a{), 
for b G B{oo), (i?(oo), wt, ej, ifi, e^, /j) is a g-crystal in the sense of Kashiwara 

[iap.48]. 

We define the bar operation on hy v = v"^ and fi = fi. Lusztig and 
Kashiwara independently constructed the canonical basis/the global basis 

{G,{b) I 6gS(oo)} 

of U~ , which is characterized by the property that 

G^{b) = G^ib), G^ib)+vL{oo) = b. 

Example 2.3. Let e = 3. Then, 62 and /i commute so that 62/1 = 
and /2/1 = /2/1 follows. Similarly, /1/2 = /1/2. Thus, {/i/2,/2/i} is 
the canonical basis of {U~)-ai-a2- For the null root 6 = ao + "1 + 
"2, {/o/i/2,/o/2/i,/i/o/2,/i/2/o,/2/o/i,/2/i/o} is the Canonical basis of 
(U^)-S- Of course, more complex linear combinations of monomials in fi 
appear in the canonical basis of other {U^)-a- 

2.2. Hall algebras. The crystal B{oo) has a concrete description. Let Tg 
be the cyclic quiver of length e. This is an oriented graph with vertices Z/eZ 
and edges {(^,^ + € Z/eZ}. Let V = ©jgz/eZ^j be a finite dimensional 
Z/eZ-graded vector space, and define 

^y= Homc(yi,yi+i) CEndc(V^). 

An element X G Ey is called a representation of Le on y. The vector 

dim V = {diraVi)i(zz/eZ 

is called the dimension vector of the representation. 

If V runs through all finite dimensional Z/eZ-graded vector spaces, we 
obtain the category of representations of Fg. It is the same as the category 
of finite dimensional CLe-modules, where CLg is the path algebra of Fg. If 
X is nilpotent as an endomorphism of V, we say that the representation X, 
or the corresponding CLg-module, is nilpotent. We denote by My the subset 
of nilpotent representations in Ey- Let Gy = Higz/eZ ^-'^(^)- '^^ 
Ey and J\fy by conjugation and two representations are equivalent if and 
only if they are in the same Gy-orbit. 

For each i G Z/eZ, let y = = C and X = 0. Then it defines a simple 
CFg-module. We denote it by 5,. They are nilpotent representations. 
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Example 2.4. Let Gn = GL„(C) and suppose that s G G„ has order e. 
Let C be a primitive e^^ root of unity, V = C"", and let Vi be the eigenspace 
of s for the eigenvalue C*. If X G Endc(^) is such that sXs~^ = (^X then 
XVi C Vi+i. Thus, X defines a representation of Tg on V. Note that Gy is 
the centralizer group G„(s) in this case. 

By linear algebra, the isomorphism classes of nilpotent representations 
are labelled by (Z/eZ- valued) multisegments. 

Definition 2.5. Let / € Z>o and i € TLjeL. The segment of length I and 
head i is the sequence of consecutive residues [i, i + 1, i + / — 1]. We denote 
it by Similarly, The segment of length I and tail i is the sequence of 

consecutive residues [i — / + 1, — 1, i]. We denote it by {I; i]. We say that 
[i; I) has a (left) removable i-node and [i + 1; /) has an (left) addable i-node. 

A collection of segments is called a multisegment. If the collection is the 
empty set, we call it the empty multisegment. 

Each [i\ I) defines an indecomposable nilpotent CLg-module C[i; /), which 
is characterized by the property that 

C[i; /) is a uniserial module and Top(C[i; /)) = Si. 
Hence, a complete set of isomorphism classes of nilpotent representations is 
given by the modules 

M^= C[^,/)®™[';0, 

iGZ/eZ,«GZ>o 

which is labelled by the multisegment 

We denote the corresponding Gy-orbit in My by O^. 

Now, we introduce the Hall polynomials. Let Fg be a finite field, and 
consider FgLg-modules. Then, they are classified by multisegments again. 
Let V , T and W be Z/eZ-graded vector spaces over Fg such that 

dim V = dim T + dim W. 

Let ifi, ip2 and be multisegments such that C Mt, O^p^ C J\fw and 
Ct/) ^ A/V- If the number of submodules U of that satisfies U ~ M^p^ 
and M^/U ~ M^^ is polynomial in g = card(Fg), then this polynomial is 

called the Hall polynomial and we denote it by F^-i,ifi2iQ)- The existence of 
Hall polynomials in our case was proved by Jin Yun Guo [TUl, Theorem 2.7]. 
For a and b in Z*^ we define a bilinear form m by 

m{a,b) = ^ (oifoj+i + ajbj). 

ieZ/eZ 

We remark that this is not the Euler form used by Ringel to define his 
(twisted) Hall algebra, but the one used by Lusztig, which comes from the 
difference of dimensions of the fibers of two fiber bundles which appear in his 
geometric definition of the product, namely in the definition of the induction 
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functor. In his theory, the Euler form appears in the definition of coproduct, 
namely in the definition of the restriction functor. 

Now, Lusztig's version of the Hall algebra associated to is the C{v)- 
algebra with basis {u^ \ ^p is a multisegment} and product is given by 

Note that [i; 1) is the multisegment which labels the simple module Si, for 
i € Z/eZ. Then the C(w)-subalgebra generated by these is called the 
composition algebra, and we may and do identify it with by ^ fi- 
For the proof, see j23i Theorem 1.20]. 

Definition 2.6. For each multisegment i/;, we define = v'^^'^^^u^jj. The 
set {E^ \ ip is a multisegment.} is called the PBW basis of the Hall algebra. 

Example 2.7. Let e = 3. Then we have 

/1/2 = ^{[l;2)} + ^^^{[1;1),[2;1)}, /2/1 = ^{[1;1),[2;1)} • 

Similarly, we have 

/0/1/2 =^{[0;3)} + ^-E'{[1;2),[0;1)} + ^^^{[0;2),[2;1)} + ^^^^{[0;1),[1;1),[2;1)} 5 

/2/0/1 =-S{[2;3)} + 'y-E'{[0;2),[2;l)} + ^^-E^{[2;2),[1;1)} + ^^-E^{[2;1),[0;1),[1;1)} ) 

/1/2/0 =E{[l-3)} + 'U-E'{[2;2),[1;1)} + ^^-E^{[1;2),[0;1)} + ^^-£'{[1;1),[2;1),[0;1)} ! 

/2/1/0 =-E^{[2;2),[l;l)} + ^-E^{[0;1),[1;1),[2;1)} 7 

/0/2/1 =-E'{[0;2),[2;l)} + ^-E^{[0;1),[1;1),[2;1)} 7 

/1/0/2 =-E{[l;2),[0;l)} + ^-E^{[0;1),[1;1),[2;1)}- 

Note that -E{[o;i),[i;i),[2;i)} does not appear with coefficient 1. This is 
general phenomenon and we need aperiodicity to describe it. 

Definition 2.8. A multisegment is aperiodic if, for every / € Z>o, there 
exists some i G Z/eZ such that the segment of length / and head i does 
not appear in ip. Equivalently, a multisegment ip is aperiodic if, for each 
/ € Z>o, there exists some i € Z/eZ such that the segment of length I and 
tail i does not appear in ip. 

The notion of aperiodicity and the following theorem are due to Lusztig. 
See dSl 15.3] and [20, Theorem 5.9]. 

Theorem 2.9. For each b € B{oo), the canonical basis element Gy{b) has 
the form 

Gy{b) = E^ + ^ c^^^i{v)E^i , 

for a unique aperiodic multisegment ip, such that c^^^'{v) € C{v) is regular 
at V = and c^,^'(0) = 0. 
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Hence, we may label elements of B{oo) by aperiodic multisegments. We 
identify B{oo) with the set of aperiodic multisegments. Then, we denote 
the canonical basis by G'u{ip), for multisegments V'j hereafter. 

Leclerc, Thibon and Vasserot described the crystal structure on the set 
of aperiodic multisegments B{oo) in |181 Theorem 4.1], by using a result by 
Reineke. 

Let ip he & multisegment. Let tp>i be the multisegment obtained from 
by deleting multisegments of length less than for I G Z>o- Let ?n.[j.;) be 
the multiplicity of [i] I) in ifj. Then, for i G "L/eL, we consider 



that is, the number of addable i-nodes of ■;/'>/ minus the number of removable 
z-nodes of V'>i- Let io < ii < ■ ■ ■ be those / that attain min;>o 'S'/,i- The 
following is the description of the crystal structure given by Leclerc, Thibon 
and Vasserot. 

Theorem 2.10. Let be a multisegment, i G Z/eZ and let be as above. 

Then, fiip = ipn^^i, where i^i^^i is obtained from ip by adding [i; 1) if £q = 1, 
and by replacing [i + 1; io — 1) with [i;io) if £q > 1. 

2.3. An anti-automorphism of C/~. As the identification of the affine 
Hecke algebra with the convolution algebra K'^"^^^ (Zn), which will be 
explained in the next section, is not canonical, we go back and forth between 
two identifications. For this reason, we need another labelling by aperiodic 
multisegments. 

Let V = ©igz/eZ^i be a graded vector space as before, and define its dual 
graded vector space by V* = ©jgz/eZ^* where V* = Homc(V^-i, C). Then, 
by sending X G Ey to its transpose, we have a linear isomorphism 



Using the standard basis of Ey and its dual basis in Ey*, we identify the 
underlying spaces Ey and Ey* . Note that the Gv-action on this Ey is the 
conjugation by the transpose inverse of 5 G Gy, while the Gy-action on the 
original Ey is the conjugation by 5 G Gy. Then, p is an isomorphism of two 
Gy-varieties Ey so that the Gy-orbit in the original Ey corresponds to 
the Gy-orbit Cp(,/,) in the new Ey, where p{ip) is defined by p{[i; I)) = (1; —i]. 
Thus, we have a linear isomorphism of the Hall algebras on both sides, which 
we also denote by p, such that 

p{E^) = Ep(^^-^ and p{Gv{ip)) = Gv{p{Tp)) if ^ is aperiodic. 

That is, this gives a relabelling of the PBW basis and the canonical basis. 
However, if we take the algebra structure into account, p induces the anti- 
automorphism of U~ given by fi 1— )• /_,, which is clear from the definition 
of the multiplication of the Hall algebra. In particular, the crystal structure 
on the set of aperiodic multisegments is changed in this new labelling, and 




k>l 



p:Eyc^Ey,= ©,gz/ezHomc(T//,yi;i). 
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the Kashiwara operators and fi correspond to the Kashiwara operators 
e_j and /_j in this new crystal structure. In the new crystal structure, we 
change the definition of addable and removable i-nodes as follows. 

Definition 2.11. We say that has a (right) removable i-node and 
— 1] has an (right) addable i-node. 

We consider Si^i = X]fc>«("^(fe;«-i] ~^(k;i])i that is, the number of addable 
i-nodes of '(/'>« minus the number of removable i-nodes of ipyi in the new 
definition of removable and addable i-nodes. Let < < • • • be those / 
that attain miniyQ Si^i. Then, the crystal structure in the new labelling is 
given as follows. In fact, this version is stated in (I8] . 

Theorem 2.12. Let ip be a multisegment, z € Z/eZ and let £o be as above. 
Then, fiip = ipeQ^i, where il'lo,i obtained from tp by adding {l;i] if io = 1; 
and by replacing {io — l;i — l] with {io'^i] ^/^o > 1- 

To compute Citp, for a multisegment we consider the same If 
min;>o = 0) then ei^/J = 0. Otherwise, let io be the maximal I that 
attains mini^Q Si^i. Then, ej'0 is obtained from ip by replacing {io]i] with 
(io-l-i-l]. 

We use the crystal structure on the set of aperiodic multisegments in 
Theorem 12.101 when we choose the identification of R{Gn x C^)-algebras 
Hn ^ K'^^'"^'' (Zn) following Lusztig [22], while we use that in Theorem l2.12l 
when we choose the identification Hn — x^"^'^ {^n) following Ginzburg 
[6]. We note that the second crystal structure is the star crystal structure 
of the first. 

3. Affine Hecke algebras 

Let Hn be the extended affine Hecke algebra associated with G„. It is 
the C[g^"^]-algebra generated by Tj, for 1 < z < n, and Xf^, for 1 < i < n, 
subject to the relations 

{Ti - q){Ti + 1) = 0, q-^TiXiTi = Xi+i, etc. 

In this section, we recall the geometric realization of affine Hecke algebras by 
Lusztig and Ginzburg, and of specialized affine Hecke algebras by Ginzburg. 

3.1. Varieties. Let G„ = GL„(C) as before, and Bn the Borel subgroup of 
upper triangular matrices. We denote the unipotent radical of Bn by Un, and 
the maximal torus of diagonal matrices by T„. Write C" = Cei © • • • © Ccn 
and let J^in be the flag variety, which consists of increasing subspaces F = 
{Fi)o<i<n in such that dimFj = i, for all i. We consider the diagonal 
G^-action on Tin x Tin- Then, G„-orbits in Tin x Tin are in bijection 
with i?„-orbits in Tin and if we denote 

{(F, F') G Tin X Tin I dim(Fi n Fj) = I 1 < A; < i, 1 < w{k) < j}} 
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by Oniw), for w £ ©„, they give a complete set of Gn-orbits, and a pair of 
flags {F,F') belongs to On{w) if and only if 

_ 1 n + n F'-_ 1 1 (otherwise) ' 
We denote by Mn the set of nilpotent elements in Matn(C) and write 

Yn = {{X, F) e A/; X Fin I XFi C Fi_i} ~ T*Fln- 
Then the Steinberg variety is defined by 

= {{X, F, F') G Mn X Fin X Fin \ XF, C F,_i,XFl C FU}- 

Zn is a X -variety by the action 

{g,c)iX,F,F') = ic-^gXg-\gF,gF'), 

for {g,c) G Gn X and {X,F,F') G 

We consider the complexified K-group of the abelian category of G„ x C^- 
equivariant coherent sheaves on Zn- Using the closed embedding Zn C 
Yn X Yn, we have the convolution algebra K^nxC^ {Zn)- Zn has a partition 

Zn = Uy,^e^Zn{w), where 

Zn{w) = {{X,F,F') G Zn I {F,F') G 0„H}. 

We have dimZ„(ttj) = n{n — 1) and Zn{w) is a (MiLJi _ ^(it;))-dimcnsional 
vector bundle over On{w). Then, {Zn{w)}u)e&„ is the set of the irreducible 
components of Zn- Define 

Zn-l,n = {{X,F,F') G Zn \ Fn-l = F^^^^i}. 

The condition Fn-i = F^_^ is equivalent to {F,F') G U^ge^_^0„(w;), so 
that we have Zn-i,n = U^e6„_i-^n(^«)- 

Similarly, {F, F') G 0„(e) U 0„(sj) = On(si) if and only if Fj = Fj, for all 
j ^ i, and 



= {(X, F, F') G Z„ I Fj = Fj, for all j + i, XFi+i C Fi_i} 



The pushforward of O-^-^ with respect to the closed embedding Znisi) C 
is also denoted by 0^ . ^ by abuse of notation. We denote 

Let Qi^i+i be the parabolic subgroup of G„ which corresponds to Sj, nj^j+i 
the nilradical of its Lie algebra. Then 

Zn{Si) = {Gn X C^) Xq,,.,^Cx Km X X P^) 



is a vector bundle over On{si) = {Gn x C^) Xq. ._|_^xcx {^^ x P^). Then we 
define as follows. 
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Definition 3.1. The line bundle Ci on Zn{si) is the puUback of 



on On{Si). 

For A G Zei e • • • e Ze„ = Hom(r„, C''), let Ca be the S„, x -module 
associated with A and define the associated line bundle L\ on Fin by 

When we consider A as a character of T„, we denote it by e^. Then, we 
identify K^^xcx (jr^^) ^ ^(j^^ ^ C^) via La ^ as usual. 

Let us denote 7r„ : y„ — > Fin and (5„ : Z„(e) C Z„. We consider the 
diagram 

Fin ^Yn^ Zn[e) ^ Z„ 

and we denote 

Definition 3.2. We define Tj = [Ci] + g, for 1 < i < n, and Xi = 6^., for 
1 < i < n. 

We have ^a = IliLi "'^j^S ~ SILi Using the exact sequence 

Opi(-l) «)Opi(-l) Opi (g)Opi ^ Oapi 

where AP-*^ C x is the diagonal, we know that [£{] = 6j — (1 — Q'6'q.). 

Then, Tj, for 1 < z < n, and for 1 < i < n, satisfy the defining 

relations of Hn- In particular, we have the Bernstein relation 



TiOx = 9s,xTi + (1 



1' 



where ai = — + Cj+i. This follows from the next theorem. The theorem 
was found by Lusztig and the action of Tj is called the Demazure-Lusztig 
operator. 

Theorem 3.3. Through the Thorn isomorphism, we identify K"^"^^^ (Yn) 
with 

K^"""^" (Fin) = R{Tn X C^). 

Then the convolution action of K^^^^''' {Zn) on K'^"^'^^ (Yn) is given by 

It is well-known that this is a faithful representation of Hn- Note that we 
have chosen the isomorphism Hn — K'^"^^^ {Zn) to have the same formulas 
as [U Theorem 7.2.16, Proposition 7.6.38]. When we follow |22j . we define 

Ox = [6n*T^nL\] and Tj = -[d] - 1. 
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Then, the formulas for the convolution action on i?(T„ x C^) change to those 
in [221 p.335]. The two identifications of Hn K'^"^'^'' (Z„) are related by 
the involution a defined by 

Ti^-qT-\ Xi^X-\ 

In the rest of this section, we follow the identification in [22]. 

The center Z{Hn) of Hn is the C[g^^]-subalgebra consisting of all the 
symmetric Laurent polynomials in Xi, . . . ,Xn. Thus, we identify Z{Hn) 
with R{Gn X C^). We also identify C[q^^][Xf^, . . .,X^^] with i?(T„ x C^). 

Let i^^"^*^^ {Zn-i.n) be the convolution algebra with respect to the em- 
bedding Zn-l,n ^YnX Yn- Let 

• Hn-i^n be the parabolic subalgebra (8)c C[X^"'^] of and 

• in '■ Zn-i^n ^ be the inclusion map. 

We attribute the next theorem to Ginzburg [6] and Lusztig |22j . In |16j . 
it was stated as an isomorphism of bimodules. 

Theorem 3.4. 

(1) We have an isomorphism of R{Gn x C^)-algebras Hn — x'-'"^^ i^n) by 
the above choice of Ti and Xi in K'^"^'^^ (Z„). 

(2) The inclusion map in induces the following commutative diagram of Zi^Hn)- 
algebras. 

I i 

Hn—l.n ^ Hn 

where the vertical arrows are isomorphisms. 

It is also clear that the inclusion map Yn — Zn{e) ^ induces 

and it is identified with i?(T„ x C^) ^ Hn-i^n- 
3.2. The embedding of Hn-i into Hn- Let 

yn-l,n = T*J'£n\Te„_-i^, 

where we identify Tin-i = {F £ Fin \ Fn-i = C"~^}, and let 

Mn-l,n = {XeAfn\ XC^'^ C C^-^}. 

Then we define 

Zn-l,n — Yn-l,n XAf„-i,„ ^-l,n 

= {{X,F,F') G Zn I = = C"-!}. 

Let 

Pn—i,n be the maximal parabolic subgroup of Gn that stabilizes C"" 
The Levi part L„_i^„xCX of P^-i^nXC^ is (G„_i xC^) xC^, which acts on 
Zn-i by letting the middle component act trivially. We denote the unipotent 
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radical of Pn-i,n by Un-i,n- It is also the unipotent radical of Pn-i,n x 
Explicitly, 

. _ fGn-l 0\ _ / fln-l * 

^n-l,n - y CXj ' ^n-l,n " | \^ Q 1 

We consider the following diagram. 
Then we have the restriction map 

■^'n-i n ^ -L„_i,nXC^-equivariant vector bundle of rank n—1 over Zn-i and 
we write Kn-i,n '■ ^n-i,n ~^ ^n-i- Then gives the Thom isomorphism 

Noting that 

^P„_,„xCX ^ ^L„_,„xCX _^ ^ 

by the forgetful map, and 

^L„_i,„xCX ^ ^G„_ixCX 

we have 

Now, the following holds. 

Proposition 3.5. We have the following isomorphism of R{Ln~i,n x C^)- 
algebras 

which gets identified with Hn 2 -ffn-i,n = H^-i C5c 

Proof. We only have to show that 6^ 6^, for 1 < z < n — 1, and 6\. 
Define 



^;-i,„(«0 = ^0 e ^n-i,n I F, = F; for all j / i, C F,.,}. 

Then z/^ii^„(Z„(sj)) = {Gn x C^) x ^',_i^„(si) and we have 

Hence, 6j h> for 1 < i < n — 1. 

Let Z4_i^„(e) = {{X,F,F') € | F = F'} and consider the diagram 

i^-lijZnie)) = (Gn X CX) X Z;_i_Je) 

v/ 4- ^n— l,n 

^n-l,n(e) ^ i;»-l,n ^ y„ ~ Z„(e) 
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Then <_i,„<ivA = ^^*n-l,nK-l,nLx\Te„-^ and 

L\\Te„-i = iPn-l,n X C^) Xb„xCx ^a- 

But the diagram 
shows 

Hence, ^ ^A, for A G Hom(rn, C^). 

As the generators 6j and 9x correspond correctly, it is an isomorphism of 
R{Ln-i,n X )-algebras, which is identified with Hn-i'^C[X^^] ^ Hn. □ 

3.3. Specialized Hecke algebras. Let C S C be a primitive e*'^ root of 
unity, for e > 2. We fix a diagonal matrix s = diag(C'^i, . . . , C^")) and set 
a = (s, Q G G„ X . We denote by A the smallest closed algebraic subgroup 
of G„ X that contains a, namely the cyclic group (a) of order e in our 
case. Note that A is contained in x C^) x C^. 

Definition 3.6. We denote the A-fixed points of M by M", for M = Zn, 

Zn—l,m — T J~iiii •^^n Gtc. 

Let Ca be the i?(T„ x C^)-module defined by Xi ^ C,^% ioi I < i < n, and 
q ^ C- Ca|R(G„xCx) defines a central character Z(Hn) = R{Gn x C^) — ^ C. 
Then we write Ca 0z{Hn) ~i for the specialization of the center with respect 
to the central character. We define /„ G C[X„] by 

U{Xn) = {Xn-C')---{Xn-C'')- 

Definition 3.7. The C-algebra = Ca ®z{Hn) Hn is called the specialized 
Hecke algebra of rank n at a. The specialized algebra C^ (8)z(i?„) -f^n-i.n of 
the parabolic subalgebra Hn-i,n is denoted H'^_^^. 

Lemma 3.8. Let ak he the k-th elementary symmetric function in Xi, . . . , X„ 
evaluated at Xi = C\...,Xn = C"- Then, C[X^'^]/{fa) is a Z{Hn-i)- 
algebra via 

Ck ^ ak - ak-iXn + ■■■ + {-ifX^, 
where Ck is the k-th elementary symmetric function in Xi, . . . , and 

Proof. As Ck+XnCk-i is the k-iYi elementary symmetric function in X\, . . . , X, 

the surjcctive map 

factors through H^_i ^. On the other hand, both have the same dimension 
n!(n — 1)!. Hence the result. □ 
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As Hn ^ and ~ i^^-x^^ (Z„_i,„) as R{Gn x C><)- 

algebras, we identify the following C-algebras respectively. 

K-l,n = Ca ^i?(G„xCx) i^^""^' (^n-l,n). 

By Proposition 13.51 geometric realization of Lemma 13.81 is given by 

Ca i^''""''' (^n-l,„) ^ C„ (^ziH^) (Z„„i) C[X±1]) 

Let rrii be the multiphcity of C in {C''\ • • • > C"}- Then 

Definition 3.9. We denote by pi the identity of C[X±i]/((X„ - C')""') 
which is viewed as an element of H^_^ ^. Thus, pi are central idempotents 
of H^_i n such that J2iei/ezPi = ^ ^'^"^ ^'i^'i = PjPi = ^ii^**- 
We have the decomposition of C-algebras 

i&Z/eZ 

We fix i € Z/eZ and suppose that (i^i, . . . , f„) is a permutation of (si, . . . , s^) 
such that Un = i. Then 

(diag(r,...,r"-^),C)GG„_ixCX 

defines a central character of Hn-i and we may define the specialized Hecke 
algebra with respect to the central character. We denote it by H'^^^. By 
Lemma 13.81 we have the surjective algebra homomorphism 

PiHn-l,nPi ^ ^n-l^ 

because if we write bk = ak — ak-iC + • • • + {—^)^C^\ then 

(n—l \ n 

Y^{-1)%T^ (1 - C-T) = Y,i-'^)Hh-iC + bk)T' 
k=0 J k=0 

n 

k=0 

= (1 - C'T) ■■■{!- C"T) 

and Cfc I— 7- bk, for 1 < k < n — 1, is the central character which defines H^'^^. 
Composing it with the projection H^_^ „ to piH!^_i ,^pi, we have 

Tja , TTa,;i 
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which is nothing but the speciahzation map at Xn = C- Its geometric 
reahzation is given by 



^Z{Hr^) 



Lemma 3.10. Simple piH^_i ^pi-modules are obtained from simple H'^'^^- 
modules through the algebra homomorphism piH^_-^ ^pi — > H'^'^^. 

Proof. Let la be the two-sided ideal of piH^_^^pi generated by X„ — Q. 
Then is nilpotent, so that la acts as zero on simple piH^_^ „pj-modules. 

As H!^'1i ~ Pi^n-i nPi/^a by Lemma [3^ we have the result. □ 

Ginzburg's theory tells us how to realize the specialized Hecke algebra in 
sheaf theory. Definitions of the maps in (1) are necessary in the proof of 
(2), so that they will be given in the proof. 

Theorem 3.11. 

(1) We may identify = H^^\Z^, C) by 

Ca (^niA) K^-^^"- (Z„) »^(^) K\Z^) K{Z-) ""^^ //f ^(Z^, C). 

We may identify H^_^ ^ = H^^^ {Z^_^ C) in the same way. 

(2) The following diagram of C-algebras commutes. 



TJCL ^ , TTO, 

-"n— l.n ^ 

Similarly, Y.^ — )• Z^_i „ induces the following commutative diagram of 
algebras. 



Proof. (1) is well-known. See \^ or [6]. We check the commutativity in (2). 
Let X Y^ ^ ^ X y„ be the closed embedding. Then, we have 

^n-l,n • ^n-l,n — ^n-l,n H (Y^ X Y^) ^ Zn-l,n- 

We define the pullback 

{z^r ■■ K^iZn) K\Z-), 

in terms of the embedding Y^ x Y^ C y„ x 1^. We have the linear A- 
action on each fiber of the normal bundle Ty^Yn and its decomposition into 
isotropic components leads to the decomposition of the normal bundle into 
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the direct sum of vector bundles Ni, for i € Z/eZ, over Y^. We define A^, 
by 

igZ/eZ \i>0 / 

resn for Zn is defined by 



and similarly for Z„„i^„ and y„. Here, If^A^^ € x y^) acts on K{Zfi) 

by the multiplication. Then, the commutativity of the diagram 

i i 
<Ca^Rl^A)K\Zn) ^ K{Z'^) 

follows from the statement below. 

Let C M be a closed embedding between smooth varieties, 
Z a closed subvariety of M. Let Z' = Z r\ N and denote 

N % M 
Z' ^ Z 

We define with respect to these inclusions to smooth 
varieties. Then, '4>*i*[F] = 

To see this, observe that both sides are essentially the same [iIj^On^q^^ l^T] 
by the definition of ip'* . 

Finally, recalling that RRn is defined by 

RRn{F) = ch{F){i tdy^a) n [y;^ X y«], 

we have the commutativity in (2). □ 
Theorem 13. Ill (1) also allows us to identify H^_i „ — )• H'^^'li with 

TtBM ( rya /f^\ . ttBM / rya]i ff^\ 

but we do not try to find the geometric realization of this homomorphism. 
Later, piH^_-^ ^pi — > H'^^'l^ will be identified with 
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where the homomorphism is defined by the commutativity of the diagram: 

^^*D''(A/'^xP™)(-^^n-l,n!'C) ^ Ext^6(-_yy-a_ j (iivr„'_i,C) 

Then, we consider the induced isomorphism 

Ki?^i,„p,/Rad(p,K-i,nK) ^ i?:i!i/Rad(^^i!i) 

in this identification. Lemma [4.111 shows that the isomorphism may be given 
geometrically and it suffices for our purpose. 

Recah that we have identified G R{Tn x with U^^iX^' G Hn- 
Denote the product by X"^. Then, in the above theorem, 1(8)X^ is identified 
with 

ch{KL,\ya)tdyach{X^)-^ n e h^^\y:,c). 

In particular, the identity element oiH^^^{Y^, C) is tdy^ac/i(A„)"in[y„"] and 
the multiplication by is the same as the cap product ch{7r^Lx\Y^) n — . 

4. Geometric proof of the modular branching rule 
In this section, we give a geometric proof of the modular branching rule. 

4.1. The statement. First we explain the precise statement which we are 
going to prove. In fact, we have two versions according to the choice of the 
identification i/„ = K'^""'^"' {Zn). 

Definition 4.1. For an //^-module M, define the i-restriction 

i-Res(M) = {me M \ (X„ - C)^m = O,for large enough N.}. 

Then, the statement of the modular branching rule is as follows. The 
modules will be introduced in 4.4. 

Theorem 4.2. We identify Hn with K'^"^^''(Z„) by 0x = [(5„^7r*LA] and 
Ti = —[Ci] — 1. Then, for the simple Hn-module labelled by an aperiodic 
multisegment ■0, we have 

Soc(i-Res(L^)) = Lg^^, 

where the crystal structure on the set of aperiodic multisegments is as in 
Theorem\KM 

Let us consider the other identification of with K"-^"^^^ (Zn)- Recall 
the involution a defined by Tj i— )• —qT^ and Xi i— )• X^ . 

Definition 4.3. An //^-module obtained from by twisting the action 
by a and relabelling aperiodic multisegments by p is denoted by 
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Theorem 4.4. We identify Hn with K'^^'^'^^ {Zn) by 0x = [(5„*7r*L_A] and 

Ti = [£j] + q. Then, for the simple Hn-module labelled by an aperiodic 
multisegment -0; we have 

Soc{i-Res{D^)) = DgiV; 

where the crystal structure on the set of aperiodic multisegments is as in 
Theorem\KM 

Theorem 14.41 follows from Theorem 14.21 In fact, 

Soc(i-Res(L>^)) ~ Socf ((-i)-Res(Lp(^)))) 

~ ''Soc((-i)-Res(Lp(^))) ~ 

where e_j is the Kashiwara operator with respect to the crystal structure 
in Theorem 14.21 so that it is isomorphic to "Lp(^^.^^ = -Dgii/' where is the 
Kashiwara operator with respect to the crystal structure in Theorem 14.41 

In the rest of the section, we identify with K'^"^^^ i^n) as in Theorem 
\4-S\ and prove the theorem. 

4.2. Localization and eigenvalues of X„. Suppose that {X,F) G Y^. 
Then, sXs~^ = and F is such that Fi is obtained from -Fj_i by adding 
some eigenvector of s. We denote the eigenvalue of the eigenvector by for 
Ui S Z/eZ, and write u = (i^i, . . . , Vn)- We call u the flag type of (X, F). Note 
that is a permutation of (si, . . . , s„). For {X, F, F') e = Xj^a Y^, 
we say that the flag type of {X, F, F') is {v, v') if {X, F) has flag type v and 
{X, F') has flag type v' . 

Now, we look at the decomposition of Y^ and Z'^_^ ^ into connected 
components. On each component, the flag type is constant. 

Definition 4.5. Let PiY^ be the disjoint union of connected components of 
Y^ whose flag type v satisfies = i. 

Similarly, we let piZ^_^ ^pi be the disjoint union of connected components 
of „ whose flag type {v, v') satisfies = f ^ = i. 

The following lemma uses our choice of the identification of with 
K^'^'^^"' {Zn) in this section. 

Lemma 4.6. Under the identification H^^\Zf^_i,^,G) = H^_i^^, we have 

Proof Let {Y^)^ be the set of {X,F) G Y^ such that the flag type is /i. 
First we show that 

H^^{Y:,C)P^= Hr\{Y:)„C). 

fj, such that fj,n=i 

In fact, Xn acts on Ca ®r(A) K^{Y^) by 
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by Theorem 13.111 Now, A acts on fiberwise over Y^, and the fiber of vr*Le„ 
at {X,F) is C"/F„_i. Thus, A acts as C^" on the fiber when the flag type 
of iX,F) is /I. Then, is C'^"<L,Jy,. G ^^((l^n")^), where <L,Jy,a is 
a hne bundle without A-action, and Theorem 13.111 implies that Xn acts on 
H^^^{{Y^)^,C) by the cap product of 

C'^"c/i(7r*Le^ |ya) = + higher degree terms. 

Hence, Xn — C^" acts nilpotently on H^^^ {{Y^)^,C). We have proved the 
claim. 

Let uiZ^-i^Ju' be the set of {X,F,F') G Z^_^^^ such that the flag type 
is {u, v'). By the definition of the convolution product, the product 

is nonzero only \i ji = v. Thus, piH^'^\^{Z!^_-^^ , C) = if f„ / i, and the 
left multiplication by pi acts as the identity map on H^^'\y{Z'^_^,^)i,i ,C) 
if Vn = Similar argument shows that H^'^ {^{Z^_i^^)i^i ,C)pi = if 
i/'n ^ i, and the right multiplication by pi acts as the identity map on 
iff C) if = i. We have proved the result. □ 

4.3. A functorial algebra homomorphism. Now we work in the derived 
categories of abelian categories of sheaves of C- vector spaces. The following 
is proved in [6", Proposition 8.6.35]. 

Theorem 4.7. Let Mi, M2 and M3 be connected smooth varieties, N a 
variety and let Hi : Mi N be proper maps. Let Ai G D^{Mi) be a con- 
structible complex, for i = 1,2,3. Define Zij = Mi x jv Mj and denote 
Lij : Zij C Mi X Mj the inclusion map. Let Aij = 4j(-^i^ Aj). Then the 
following hold. 

(1) Let jJLij : Zij N he the projection map. Then 

Rfj-ij^Aij ~ RHom{R^ii^Ai,Riij^Aj). 
Thus, we have isomorphisms of C-algebras 

H*{Zij,Aij) = H*{N,R^ij^Aij) ~ Ext*^, ^j^^{Rfii^Ai,Rfij^Aj). 

(2) The convolution product 

H*{Zij,Aij) ® H*{Zjk,Ajk) — > H*{Zik,Aik) 
is identified with the Yoneda product 

Eyit*j^i^^^{R^i^Ai, Rfij^Aj) (g) Ext*^t ^j^^{R^i j ^Aj, Rnk^Ak) 

— > Ext*jjt(^j^^{RfJ-i^Ai, R^k*Ak) 

under the isomorphisms in (1). 

We view elements of as representations of the cyclic quiver of length 
e. Namely, we put Vi = {v ^ C" | sv = Q'^v} on the i^^ node, for i G TLjeTL, 
then X defines X : Vi ^ Vi+i, for i G Z/eZ. 
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We fix i E TLjeL. Let m + 1 = dim Vi and the projective space consist- 
ing of m-dimensional subspaces of Vi. We have the following commutative 
diagram. 

PiY^ X piY^ = piZ^_^ p, ^ p.Z^p, = piY^ X piY^ 

I i 

Pn 

where pn{X,U) = X and the left vertical map is given by {X,F,F') i— )• 

Lemma 4.8. Let M ^ X ^ Y be proper maps and suppose that M is 
smooth. We consider the following diagram, in which all squares are carte- 
sian. 

MxxM MxyM^MxM 



x2 

X X XY X ^ X X X 



TT i in' if 

A 



Y ^Y xY 

Denote A = Rf^C and B = Rg.^A. Then the following hold. 

(1) We have the following isomorphisms of C- algebras. 

Hf^\MxxM, C) ~ Ext^,(^)(^, A), H^^\MxyM, C) ~ Ext^,(^)(S, B). 

(2) : H^^^M XX M, C) ^ H^^^{M Xy M,C) is identified with the func- 
torial algebra homomorphism 

Eg, : Ext^,(^)(A^) Ext^,(y)(S, 
Proof. (1) follows from Theorem 14.71 In fact, if we ignore degree shift then 
Hf^'{M XX M,C) ~ H*{M XX MJ-A'C) ~ H*{X, RttJA-C) 
~ H*{X,L-R7r'^A-C) ~ H*{X,L-A-Rf^^C). 

As A^ = (/?/*C)^ = RfiC^ = ®RfX[2 dim Mi], where the summation is 
over connected components Mi of M, if we ignore degree shift then 

Rnom^t^xM,-^) = {Ao i)-{A'^ ^A) = {AoL)-Rf^^C. 

Hence, H^^^M xx M,C) ~ Ext;^i,(^-,(^, ^) is proved. We can prove the 
other isomorphism similarly. 

(2) If we ignore degree shift, the pushforward of Borel-Moore homology 
groups is given by 

H*{M X M, R{A o i),(A o l)-{C^ ^ C)) ^ H*{M x M, RA^A-{C"^ C)). 
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First we claim that it is identified with 

r{X xy X, Ri^i-A-iX^ (S> A)) r{X xyX, A-iA"^ A)). 

To see this, let I* be an injective resolution of A'(C^ ^ C). Then, for the 
complex of sheaves FmxxmC^^*), which is defined by 

U ^ rMxxM{I'){U) = {s* € r{U) I supp(s*) CM XX M, for all i.}, 

for open subsets U C. M xy M, the in question is obtained by taking the 
cohomology of the following morphism of complexes of C- vector spaces. 

r{M Xy M,rMxxM{i')) ^r{M XY M,r). 

For open subsets U C X Xy X, we have 

FxiKJ^m = Ker ^'^'1^'°'' ir'^TiU \ X)) 

= Ker [f{'k'-\u)) H'^'~\u) \ M Xx M)) 

= rMy<xM{T){Tr'~\U)), 

for a sheaf T on X Xy X, so that the above morphism of complexes of 
C-vector spaces is nothing but 

F(X Xy X, Fx ^r{X XyXXl'), 

and it is identified with 

r{X Xy X,RlJ-RttIA-{C^ ^C)) -^r{X Xy X,i?<A'(C^ ® C)). 

Now we apply the natural transformation Rl^,l' — >■ Id to the isomorphism 

i?<A'(C'^ ® C) ~ A'i?/,^2(cv c) ~ A-{{Rf,C)^ ® RfX)) 

to obtain the claim. 

Next let I* be an injective resolution of A- Then, our morphism of 
complexes of C-vector spaces is 

F(X XyX,rxil"'^I'))^T{X XyX,TxxM^"'^^'))- 

For open subsets U C X Xy X, the map 

Fx(X«^ ®X')(C/) Fxxyx(2:'^ ®X«)(C/) 

sends Yl^i ® ^ii whose support is in X, to ^ a* (g) /3* itself. The left 
hand side is identified with Ext;^i(^)(X',X')([/ fl X), where K^{X) is the 
homotopy category of the additive category of injective sheaves on X. On 
the other hand, \iU = tt" ^(F), for an open subset V C.Y, then U Ci X = 
g~^{V) and 

as before, so that the right hand side is identified with Ext^i,^y-j(5f*X*, 
Therefore, the pushforward 6* of the Borel-Moore homology groups is the 



22 Susumu Ariki, Nicolas Jacon and Cedric Lecouvey 

functorial algebra homomorphism g^,, namely V = Y in the collection of 
maps 

9* ■ ^Hom^6(^-l(y))(Z'|g-l(y),Z'|g-l(y)[i]) 

— ^ ® Hom^^b (y ) {g^I' \v,g*I'\v[i\)- 

This is Rg^ : Eyit*^,,^j^^{A, A) Ext*^,,^ys^{Rg^,A, Rg^^A) as desired. □ 
In the following, we write Ext^b^^^(^) for Ext^6^^j(^, A), and we denote 

^n-l,n • Pi'^n ^■'^n ^ ! 

We remark that vr" = p„, o ■k'^_i „. 
Corollary 4.9. We have the isomorphisms 

PiH^Pi ~ Ext^,(^„)(i?<,C), 

sitc/i i/iai i/ie inclusion piH^_^ ^pi ^ piH^pi is identified with the following 
functorial algebra homomorphism. 

Rpn* ■ Ext^i,(_/v-axpm)(-Rvr"_;^^„|C) Ext^5^_^a^(i?7r"|C). 

Proof Set M = ptY^, X = A/"^ x P™ and y = AA^. Then Lemma SS] implies 
the result. □ 

4.4. Geometric construction of ?7~. Let ?7~ as in section 2. By Lusztig's 
theory, we may realize U~ geometrically by using his geometric induction 
and restriction functors [21]. In fact, this is essentially the Hall algebra 
construction which we already explained in section 2. We only need the 
special case which corresponds to the multiplication by /«, which we shall 
explain here. 

Recall that C" has the eigenspace decomposition C" = ®tgz/ez^j with 
respect to s = diag(C'^S . . . , C'^")- We suppose that s„ = i. 

Let dimy = m + 1 as before and let Wi = Vi D C"'~^ and Wj = Vj, for 
j ^ i. Note that Wi ^ Vi. Thus we have C""^ = 0jgz/eZ^i- Then, we 
consider the diagram 

Ew ^ Gnis) xu„-i.n(s) Ev,w Gn{s) Xp„_-^ ,^(s) Fv,w Ev, 
where E^, Ey and Fy^w are defined by 

Ew= ^ Homc(W^i,W^i+i), ^v= Homc(yi,K+i) 

Fv^w = {X eEv\ XWi C Wi+i, for all i € Z/eZ.}, 
and pi{g,X) = X\c^-i, P2{g,X) = {g,X) and P3{g,X) = gXg~^. 
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We only consider those objects whose supports are contained in the null- 
cones. We denote the sub diagram byd 

ACi!i x^„_^ '"-^^ Gn{s) xp,^_^ K„i,„ ^ AC- 

Note that Gn{s) Xp_^_„(,) AA»_i^„ = {(X, C/) | XC/ C f/} C A/-« x P™. 

J^^-i finitely many G„_i(s)-orbits and the stabilizer group of a point 
in each orbit 0<^, for a multisegment ip, is connected. We denote by 

the intersection cohomology complex associated with the orbit and the 
trivial local system on it. Then, n^C^ is a L„_i^„(s)-equivariant simple 

perverse sheaf up to degree shift, and we may write f ~ ^*_^ „/C^ 

up to degree shift, for some simple perverse sheaf IC^ on J\f^ x P™. IC^ 
is unique up to isomorphism. In fact, we have an integer d independent 
of (/?, given by the difference of the dimensions of the fibers of fin—i^n 

and 

such that /C^ = P'H'^{iyn-i,n^fi^_i ,,IC^). We define a functor Ind^ 
by Ind^(/C(p) = IC^. Then, we define the induction functor by 

Indi = Rpn^ o Ind- . 
Now, as in the proof of [21^ 9.2.3], we consider the diagram 

which "covers" the left three terms of the above diagram with cartesian 
squares. We denote the leftmost vertical map by 

a;i . j^a;i ^ ,ra;i 

Then, we have the following equalities up to degree shift. 

Ind,^(i?<li,C) = RK-i,nf, Ind,(i?<li,C) = i?<,C. 

The main result of [21j is the geometric construction of the algebra U~ 
in terms of the induction functor. The simple perverse sheaves IG,p are 
part of the canonical basis and Indj corresponds the multiplication from the 
left by fi. The canonical basis defines the crystal B{oo). Combined with 
Kashiwara's result |14l Proposition 6.2.3], we have the following. 3 

Lemma 4.10. 

(1) Let If be a multisegment of size n — 1. Then, we may write 

^.(v) / \ 

Ind,(/C7^) = ICjJe,{^) - 2j] 0i?^,,[j] , 
i=o \jez J 

for certain perverse sheaves R^pj on Af^- 

^Recall that J\fn-i,„ = {X e Af„ \ XC"~' C C""'}. 

■^It is known that [141 Proposition 6.2.3] may be proved in this geometric framework. 
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(2) Suppose that IC^, for a multisegment tp of size n, appears in R^j, for 
some j. Then, we have 

-eiW+2<j<e,{i^)-2. 

4.5. Some semisimple quotients. Lemma [3. lOl implies that the surjection 
PiH!^_^ ^Pi H^-i induces the identity map 

PiH^_^ ,^Pi/Rad{p^H^^^^^Pi) ~ eMEndc(M) 

eMEndc(M) ~ H^'\/RadiH^'l^), 

where M runs through the common complete set of isomorphism classes of 
simple modules. 

On the other hand, the complete set of isomorphism classes of simple 
modules of Ext^i,^_^,^p„^(i27r^_;L „,C) and Ext^^^^^., ^(i?7r^'l^,C) may be 

described by those simple perverse sheaves that appear in Rtt'^^i^^^C and 

Rtt^'^^^C after some shift, respectively. The degree of the shift depends on 
the perverse sheaf. As they are semisimple complexes by the decomposition 
theorem, we write 

R<-i,nf ^ E E IC.4mf^^>-, Ri^Zif =^ E E ^G^N®"^'™, 

where IC^ and IC^ are simple perverse sheaves on Af^ x P™ and Af^'^i, 
respectively. Let L^^m = C™''''™ and L^^m = C™*'-™ be the multiphcity 
spaces of IC^[m] and IC^[m], respectively. Define 



Then, we have 

Ext^6(_^,^p„)(i?7r^_i^„,C) ~ ^ Ext*(/C^/,/C^//) (g)c Homc(L^',L^"), 
Ext^,^^,,^^(i2<'!i,C) ~ Ext*(/C^,,/C7^»)^5cHomc(V> V)- 

In other words, Ext^i,^j^a^p„^(i?7r^„| „,C) is the matrix algebra which has 
block partitions of rows and columns such that the blocks are labelled by ip 
and the entries in the {tp" , ip') component are elements of Ext*(/C^', /C^/'). 
In particular, its largest semisimple quotient is the block diagonal matrix 
algebra such that the entries of the {ip, i/^)-component are 

Ext^°(/C^,/C7^)/Ext>°(/C7^,/C^) ~ C. 

We have the similar matrix algebra description for Ext* .{Rir^'^fC) 
as well. 
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4.6. A key result. We prove Theorem 14.121 which we will need in the 
geometric proof of the modular branching rule in the next subsection. 

Define rin-i,n ■ K-i,n K x '^n-i,n ■■ K-i,n ^ K-V We identify 
^n-i with the zero section of k^i—x n and we obtain the closed embedding 

en-i,n:AC^i-^Kxr-. 

r/*_^ „ii7r"_]^ „|C is the pushforward of the constant sheaf on Y^_^^ to 
M!^_i „, and we have the following cartesian diagram. 

-'n— l,n ^ n-1 

I i 

Thus, ?7^_i j^R7r^_i „,€ ~ i^n~i n^'^n-i\^ ^^'^ conclude that 
Lemma 4.11. We consider the functorial algebra homomorphism 

^n-l,n '■ Ext^5(-_^a^p,„^(i?7r"_i^„,C) > Ext^j^^a;,;^^(i?7r^'_-^,C). 

Then, it induces the isomorphism 

- Ext^,^_^„^^(i?<'li,C)/ Rad(Ext^,^_^„^^(i?<'_!i,C)) 

and it is identified with the identity map 

K^^i,nP./Rad(Ki/»_i,„p,) ^ i7^;!i/Rad«^i). 
Further, its inverse is induced by the functorial algebra homomorphism 

lnd\ : Ext^^^^a;i^^(-Rvr,„Li|C) > Ext*^t(^j^a^f,m-^{R'^n-i,n\'^)- 
Proof. Note that 

Ext^,^_^„^,^^(ii<'li,C) = Ext^,^_^„^,^^(e^/C^ ®c L^) 
as C-algebras. Thus, the functorial algebra homomorphism 

Ind^ : Ext^,^_^„;,^^(e^/C^ ®c L^) ^ Ext^5(_^a_^ 0c L^) 

induces the identity map 

Ext5^,^_^,;,^^(e<p/C^ 0c L^) = e<^Endc(L<p) 

— > e^Endc(^<^) = Ext°,i,(^„_^ j{e^I&^ ®c L^)- 
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That is, Ind- induces the isomorphism 

(i?<':i,C)/Rad(Ext;^,(_^ 
^Ext^,^^.,^^(i?<_i,„,C)/Rad(Ext^,^^.,^^(i?<_i,„,C)). 

it is identified with the identity map 

On the other hand, we have Ind^(i?7r^'l^,C) ~ i27r"_j „,C up to degree shift, 

and e*_;^ „i?7r^_;^ „,C ~ Rtt'^'^^^C. Thus, Ind^ and ei^_i^„ are inverse to the 
other on the semisimple quotients, and the claim follows. □ 

Theorem 4.12. Consider the functorial algebra homomorphism 

Indi : Ext^,(^„,^^(i2<'li,C) Ext^,(_^„)(i2<,C). 

If M is a simple H^-module, then the action of H!^'^^ on Top(piM) coincides 
with that given by Indj under the identification 

H':^, = Ext^,(^„,^^(i?<^:,,C), piH^pi = Ext^,(^„)(i2<,C). 

Proof. Let (Y^),, be the set of (X, F) such that the flag type is v, as before. 
We denote iTn,!^ ■ iY^)^ -^n 

Then, by our identification, we have 

where v runs through flag types which are permutations of (si,...,s„). 
Write 

Then, = 0^/^^» Ext^6^^„^ (IC^/, /Ci/,//)(g)c Home (L^/, L^") and we view 
it as the block partitioned matrix algebra whose entries of the 
component are elements of Ext^b|.^„^(7C^/, 7C^"). Define 

?/)' 

Then, it is a direct summand of and wc view it as the space of block 
partitioned column vectors whose entries in the block L^/ are elements of 

Ext^a^jV") (-^^■0' ' I^ip" ) (8)cHomc {L^i , L^" ) x Ext^b^jy-a^ {ICf , iC^/ ) -^V' 

— > Ext^6(jy-a^(7C^, IC^ii) (8)c L^ii 
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shows that is a left ideal of so that it is a projective iJ^-module. It 
is clear that 

^'^^ Ext>0(^„^(/C^,e,A1,) 

is a simple ff^-module or zero and that any simple -ff^-module appears in 
this way. Thus, we assume that M = L^. Then, Lemma 14.61 says that 
multiplication by pi amounts to picking out the connected components PiY^ 
so that 

^'^^ ^ Ext>0(^,)(/Cv„e.7W,) 

where jy runs through. pGrmutcitioiis of (si, • • • , s^i ) such that Un = i. Suppose 
that piL^ / 0. It is a simple pi-ff^pi-module. Let 'nn-i,n,y '■ {Y^)u — > 
A/l" X and 



Then piH^_i^^pi = Ext£)6(jy-axpm)(®i/A^^), where u runs through permuta- 
tions of (si, . . . , Sn) such that f„ = i, and it acts on piL^ through Rpn^, by 
Corollary 14.91 Now, we consider Top(pjL^). Then, the action of piH^_i ^pi 

factors through //"^j^/ Rad(-ff°^^) and Lemma 14.111 implies that it is given 

by Ind^. We have proved that the action of H'^^^ on Top(pjL^) coincides 

with the action of H^'-i given by the functorial algebra homomorphism 
Indi. □ 

4.7. The geometric proof. Having proved Theorem 14. 121 we are now able 
to give the promised geometric proof of the modular branching rule. We 
write each simple iJ^-module as in the proof of the above theorem 

_ Extg°^^„^(/C^,e^M^) 



Suppose that PiL^ ^ 0. We want to show that Top(j)jL^) contains -Lg-^. As 
the simple -fT^l^^^-modules are the same as the simple piH^_i „pj-modules, 
we consider the restriction of piL^ to piH^_^ ^pi. Let 7r,5J ^ = Pn° T^n-i n v 
Then, we have 

V such that Vn = i 

which is equal to Indj(-R7r"'l^,C) up to degree shift. Thus, we write 

V such that v-n = i V 
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and restrict the action of piH^pi on piL^ to piH'^_^ ^pi through Rpn*, which 
is the functorial algebra homomorphism given by 

PiHn-i,nPi = ^ Ext^5(^„^p„-)(Ind- /C<^/, Ind- IC^») Romc{L^i , L^n] 

ip',ip" c 

— > ^ Ext^6(_^^^(Indj /C^', Indj IC^") Romc{L^' , L^n) = PiH^Pi- 

To study this, we introduce a block algebra description of piH^_i ^pi- 
action on piL^. As 

V such that Vn = i V ^ / 

by Lemma 14.10( 1). piLr^ has the decomposition 

^ -^7uo^^ ®^ 

Thus, we have the corresponding block decomposition of KndciPiL^). 
Observe that IC^ appears in R^j only if ei{ip) < ei{eiip) and IC^ appears 

in only if ip = eitp. Hence, only those blocks L^p with ei{ip) < 

€i{eiijj) and Lg.^ appear in the above block decomposition. 

To obtain the ((/?", (/7')-component of the representation of piH^_i^pi 

on piL^, we consider the image of Ext^b^^„^p„^ {ICl„ICl„), for k > 0, 
through the action of 

Ext^b(_^„) (Indi (IC^/ ) , Indi (/C^" )) • 

The image may be nonzero only when IC^[j'], for some j' G Z, appears in 
Indj (IC<p/) and IC^[j"], for some j" G Z, appears in Indj (IC<^//) such that 
~j' + j" + k = 0. In particular, j" < j' is necessary. Since 

Ind,(IQ) = ICj^^,[e,i^') - 2f] + ^ R^'Afl 

j'=0 j'GZ 

Ind,(IC^.) = ^ IC^-^^„[e,i^") - 2j"] + ^ R^>>Aj"i 

j"=0 

there are four cases to consider. 

• Suppose that cp' = ip" = iitp. We number the rows and columns of 
the block matrix by < < ei{ip) — 1 such that ei{'tp) — 1 — 2j" 
and €i{ip) — 1 — 2j' are increasing. Then, the entries may be nonzero 
only when ei{ip) — 1 — 2j" < ei{ip) — 1 — 2j' . Thus, we obtain an 
upper block triangular matrix whose diagonal block components are 
Endc{Lei^). 
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• Suppose that ip' ^ Citp = ip" . We number the rows as before, and the 
columns such that j' is increasing. If IC^ appears in L^iji then the 
entries may be nonzero only when ej(V') — 1 — 2j" < j' . Hence, each 
row has entries only after the column number ej(V') — 1 — 2j" . Now, 
Lemma 14.10( 2) implies that j' < ei{ip) — 2 so that j" = cannot 
happen. Hence, all the entries of the last row are zero. 

• Suppose that (p' = Ci^p ^ ip" . Then, each column has entries only 
before some column number. 

• Suppose that ip' ^ iiip and ip" ^ Ciip. Then we have an upper block 
triangular matrix again. 

The first two cases show that there is a pii?^_^^„pi-submodule of 
such that L^/L'^ ~ Lg.^. Thus, Lg^^ appears in Top(piL^). Now, following 
|17j . Grojnowski and Vazirani proved in Vazirani's thesis that Soc(pjL^) 
is simple [9]. By Specht module theory, the simple modules are self-dual 
so that Top(pjL^) is isomorphic to Soc(pjL^). Thus, we have proved that 
Soc(pjL^) = Lg.^,. Thus, Theorem 14.21 and Theorem 14.41 follow. 

5. Crystals of deformed Fock spaces 

In this section, we recall results on deformed Fock spaces which are related 
to the combinatorial construction of simple //^-modules. 

5.1. Crystals of deformed Fock spaces. Let / G Z>o and we choose a 
multicharge 

V = (vo,...,v/_i) G t. 

We denote Vj + eZ G "L/eL by vj, for 1 <i <l. Let Aj, for i G Z/eZ, be the 
fundamental weights of g, and define a dominant weight A by 

A = Av;^ + • • • + Avyrr- 

We consider various multicharges which give a fixed A. 

Let K,(A) be the integrable highest weight CZi,(g)-module of highest weight 
A. We want to realize K)(A) as a C/t,(0)-submodule of the level / deformed 
Fock space J-^ associated with the multicharge v. 

As a C(v)-vector space, the level / Fock space J-^ admits the set of all 
^-partitions as a natural basis. Namely, the underlying vector space is 

-^ = CWA, 

n>0 AgII; „ 

where H/ ,i is the set of /-partitions of rank n. We do not give explicit 
formulas to define the [/t,(0)-module structure on , but it is defined in 
terms of the total order introduced below. The action we adopt here is 
the one which was introduced by Jimbo, Misra, Miwa and Okado in [11]. 
Let 

^" = 0^^' = U 

n>OAgn,^„ n>0 
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Then, {L^,B^) is a crystal basis of J^. In this article, it suffices to recall 
the crystal structure on the set of /-partitions. Before doing this, we explain 
basic terminology on /-partitions. 

Let A = (A*^"), . . . , A^^"^)) be an /-partition, which is identified with the 
corresponding /-tuple of Young diagrams. Then, we can speak of nodes of 
A, which arc nodes of the Young diagrams. We identify a node 7 of A with 
a triplet (a, b, c) where c € {0, ...,/ — !} is such that 7 is a node of A*^'^-', and a 
and b are the row and the column indices of the node 7 in A*^'^-' , respectively. 

Definition 5.1. Let 7 = (a, 6, c) be a node of an /-partition A. Then, its 
content 0(7) and residue res (7) are defined by 



respectively. 

Let 7 be a node of A. Then we say that 7 is an i-node, for i G Z/eZ, if 
res(7) = i. Suppose that A\{7} is again an /-partition, which we denote by 
fj,. Then, we say that 7 is a removable i-node of A and 7 is an addable i-node 
of fi. We introduce a total order on the set of addable and removable 
z-nodes of an /-partition A. 

Definition 5.2. Let 71 = (ai,6i,ci) and 72 = (02,62,02) be z-nodes of A. 
We define the order by 



The order -<v depends on the choice of the multicharge v when / > 1. 

Now, we can explain the crystal structure on i?"^, which is defined by the 
total order ^v- Let A be an /-partition as above. Let A'^j(A), for i G Z/eZ, 
be the number of z-nodes of A. Then we define 



The rule to compute CjA is as follows. The rule to compute /jA is similar. 
We read addable and removable i-nodes of A in the increasing 
order with respect to -<;v. Then we delete a consecutive pair 
of a removable i-node and an addable i-node in this order as 
many as possible. We call this procedure RA deletion. 



Finally, we define 

ei{X) = max{A; G Z>o | e,^A / 0}, ipi{\) = max{/c G Z>o | f^X / 0}. 

The empty /-partition = (0, ...,0) is a highest weight vector of weight 
A in . We denote by K;(v) the C/^(g)-submodule generated by 0. Then, 
T^(v) is isomorphic to K(A) as [/„(0)-modules. 



0(7) = 6 — a-|-VcGZ and res(7) = 0(7) G Z/eZ, 




c(7i) < 0(72), or 

c(7i) = 0(72) and ci > C2. 



wt(A) = A- J2 



• If there remains no removable i-node, define CjA = 0. 

• Otherwise, we call the leftmost removable i-node, say 7, 
the good i-node of X, and define CjA = A\{7}. 
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Definition 5.3. The crystal B{v) is the connected subcrystal of that 
contains the empty ^-partition 0. An /-partition in B{v) is called an Uglov 
l-partition of multicharge v. 

As -B(v) is the subcrystal which corresponds to Vy(v), it is isomorphic to 
the highest weight crystal B{A). 

5.2. FLOTW /-partitions. Define a set V; of multicharges by 

= {v = (vo, . . . , vi-i) I vo < vi < • • • < Vi_i < vo + e}. 

For each /-partition A = (A(°), . . . , A('~^)), let A^''^ for j = 1, 2, • • • , be the 

parts of A(^). If aJ.'^^ > then we denote the residue of the right end node of 

the j*^ row of A*-^-* by Tes{\^^^), which is the residue modulo e of A^^^^ —j + ^c- 

Definition 5.4. Suppose that v G V;. A FLOTW l-partition of multicharge 
V is an /-partition A which satifies the following two conditions. 

(i) We have the inequalities 

> >^..-.. for < c < / - 2, and >^-'^ > A^t,.,,,.,.^. 

(ii) For each k € Z>Oi we have 

{lesixf) I Xf = k}^ Z/eZ. 

We denote by ^(v)„ the set of FLOTW /-partitions of multicharge v and 
rank n. Then, we define 

$(v) = y $(v)„, and $ = □ $(v). 

n>0 veVi 

We have the following result [7]. 
Proposition 5.5. Suppose that v € V^. Then, i?(v) = $(v). 

5.3. Kleshchev /-partitions. If / = 1 then we have the level 1 deformed 
Fock spaces J-^, for v G Z. We consider the tensor product 

for a multicharge v. Note that it depends only on v = (vq, . . . , v;_i). Then, 

(L^'-i ® ■ ■ ■ (S) , B^'-^ (g)---«)S^o) 
is a crystal basis of J^'--^ ® ■ ■ ■ ® J^'-' . 

Definition 5.6. A Kleshchev l-partition is an /-partition A such that the 
tensor product of the transpose of A^*^'s in the reversed order 

*A('-i)®---®*A(o) 

belongs the connected component of B^^-^iE)- ■ -(^i?^" that contains 9<^- ■ -09. 

We denote by the set of Kleshchev /-partitions of rank n. Then we 
define 

= U . 

n>0 
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We need the transpose of partitions in the definition in order to make it 
compatible with Specht module theory of cyclotomic Hecke algebras, which 
we introduce later. Note that if A is Kleshchev then each component A*^-'^ is 
e-restricted. 

inherits the crystal structure from B^^-^ (S> ■ ■ ■ ® B'''\ and is iso- 
morphic to the highest weight crystal -B(A), again. 

5.4. Crystal isomorphisms. As $(v) and <I>^' are isomorphic, we have a 
unique isomorphism of crystals between them, which we denote by 

r : $(v) ^ 

We may compute this bijection explicitly. In fact, if we fix n and choose 
another multicharge w such that 

• Wj is sufficiently smaller than Wj+i, for < j < / — 2, and 

• Vj = Wj , for < j < / — 1 , 

then the bijection between and S(w)<„ given by 
(A(o),...,A('-i))^(*a(o),...,*A('-i)) 

is compatible with the crystal structures on <I>^„ and i?(w)<„. Hence, it 
suffices to compute the crystal isomorphism between B(v) and B{w). 

Let 6n = eZ I (3„ C Aut(Z') be the extended affine symmetric group. 
Define aj G Aut(ZO, for < j < Z - 2, by 

crj(vo,. . . ,Vj_i,Vj, . . . ,v;-i) = (vo, . . . ,Vj,Vj_i,. . . ,Vi_i) 

and define r G Aut(Z') by r(vo, . . . , vi-i) = (vi, . . . , v;_i, vq + e). Then, &n 
is generated by these elements. 

The following theorem was proved by the second and the third authors 
in [13]. As the multicharges v and w are in the same 6„-orbit, it allows us 
to compute the crystal isomorphism between -B(v) and i?(w) explicitly. 

Theorem 5.7. 

(1) The crystal isomorphism B{v) — > B{tv) is given by 

(a(o),...,a('-i))^(a«,...,a('-i),aW). 

(2) The crystal isomorphism B{v) B{ajv) is given by 

(aW, . . . , A(^'-i), a(^'), . . . , A('-i)) ^ (A(0), . . . , a(^'), A(^'-i), . . . , A('-i)), 

where, X^^~^^ and X^^^ are defined by 

Xij) cs> a(^'~i) ^ A^^'-i) ^ A(^') 

under the following crystal isomorphism, called a combinatorial R-matrix, 
between q{Aoo)- crystals. 

5(A,^) ® 5(A,^_J ^ S(Av^_J ® 5(A,^). 

The combinatorial R-matrix may be computed in a purely combinatorial 
manner. See [13] for the details. 
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5.5. Crystal embedding to B{oo). Let Ta = {^a} be the crystal defined 
by wt(tA) = A, ei{tA_) = ^Pi{tA) = -oo and e^tA = fit^ = 0. Then, by the 
theory of crystals, we have the crystal embedding B{A) ^ B{oo) (8) Ja such 
that 

(i) the image of the embedding is given by 

{6 «) tA G B{oo) Ta I €i{b*) < Aia^)}, 

where 6 i— > 6* is the involution on B{oo) which is induced by the 
anti-automorphism of U~ defined by fi ^ fi, 

(ii) b ^ tA belongs to the image if and only if Gy{h)v\ / 0, where v\ is 
the highest weight vector of Vv{K). 

We identify B{oo) with the crystal of aperiodic multisegments defined in 
Theorem 12.121 and used in Theorem 14.41 As -B(v) is isomorphic to .B(A), 
the crystal embedding defines a map 

B{w) ^ B{oo)0Ta. 

We shall describe this map in subsequent subsections. By virtue of Theorem 
15.71 we may assume that v G V^. Write the crystal embedding by A i— )• /(A) (8) 
^A, and denote both the empty Z-partition and the empty multisegment by 
the common symbol 0. Then, the crystal embedding sends to (8> tA, and 
the tensor product rule shows that for any path 

^ Ai 4 A2 4 • • • ^ A, 

in B{v), we have the corresponding path 

0^/(Ai)4/(A2)4...^/(A„) 

in B{oo), and vice versa. On the other hand, if one can prove this property 
for some map / : B(v) — ?> B(oo) then it follows that 

ei(A) = e,(/(A)OtA) and wt(A) = wt(/(A) tA), 

so that we also have 9?j(A) = (pi{f{\) Ia)- Hence, we may conclude that 
the map A i-^ /(A) (X) ^a is a crystal embedding in the sense of [H] and it 
must coincide with the crystal embedding B{v) ^ B{oo) (g) Ta. 

5.6. Row lengths and the order We prove two lemmas which relate 
the length of rows of an /-partition and the order 

Lemma 5.8. Let v G and A = (A*^*^), . . . , A^'"^)) G ^{'v)- Suppose that 
7i = (ai,6i,ci) and 72 = (a2,62,C2) are i-nodes of X such that each node is 
either addable or removale i-node. Then, X^^^ < X^^^ implies 71 72- 

Proof. We show that 72 7i implies X^ai^ > aIj^''. As an intermediate 

(ci) (02) 

step, we first claim that 72 7i implies Xai > ^h-^^--h2+a2- Note that we 
have c(7i) > 0(72) by 72 7i- Hence, we have 

ai < 61 - 62 + 02 + - Vc2, 
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which imphes X'^^^ > xl^^K .„ , „ „ . 

^ "1 — 61— 02+a2+Vci — Vc2 

Suppose that ci < C2 . As A is a FLOTW /-partition, we have 

6i-b2+02+Vc^-Vc2 — 6i-62+a2+Vci+i-Vc2 — — 61— 62+12 ■ 

Hence x'i^ > Ag,^+„^ follows. 

Suppose that ci > C2. Then, 0(71) > 0(72) and we must have 

61 - ai + Vci > 62 - £12 + + e, 

because 71 and 72 have the same residue i. Hence, we have 

ai < 61 - 62 + 02 + Vci - Vc2 - e, 

which implies Aai > X^^_^^_^^^_^^ _^ _g. Then, by the same reasoning as 
above, we have 

&i— 62 +02+Vci-vc2-e — 6i-&2+a2+Vcj^+i— Vc2— e — 

> A^'"^^ > A^°^ > • • • > A^'''^ 

— 61— 62+a2+Vi_i-Vc2— e — &i-62+a2+vo— Vcj — — 61-62+02' 



Hence X^a^^ > x\^^}_^_^^^^ follows again. 



(ci) ^ -,(£2) 



If 61 < 62 then 61 — 62+02 < a2 implies the desired inequality A^^ > A^j 
Suppose that 61 > 62. As 71 is either addable or removable i-node, we have 
either 61 = aI'^^-' + 1 or 61 = X^ai^ . Similarly, we have either 62 = X^a^^ + 1 or 
62 = Ai2'^. Hence, we have aI"/^ > 61 - 1 > 62 > aIj'^ □ 

Lemma 5.9. Let X he a FLOTW l-partition, and let 7^ = (a', 6 + 1, c') and 
7r = {(^1 b, c) be addable and removable i-nodes of A respectively. Then we 

have 7R 7A- 

Proof. Suppose to the contrary that 7^ IR- Then we have either 

(i) c(7a) < c(7r), or 

(ii) c(7a) = c(7r) and c' > c. 

In case (i), 6— a+Vc > 6+1 — a'+Vc' + e so that a+Vc' — Vc+e < a' — l. As 

(c') (c') 

jA is an addable node, we also have A^,_^ > A^, . Then, a + Vc' — ^c + ^ < o, 
implies that 

),(c') > x(c') . x(c') 

'^a+v^z-Vc — '^o+v^z-Vc+e ^ '^a' " 

Now, using the assumption that A is a FLOTW Z-partition, we have 

/ Ai^) > aIVvc > aJ'^ if c<c', 
lA^)>A^a,-v.+e>Aj') if Oc'. 

However, X^a^ = b since 7^ is a removable node, and A^*; ^ = 6 since 7^ is an 
addable node. Thus, we have reached a contradiction. 
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In case (ii), b — a + Vc = b + 1 — a' + Vc' implies a + Vc' — Vc + 1 = a'. As 

(c') (c') 

7A is an addable node, \a+v ,-vc ^ '^a' ■ Thus, c > c implies that 

(c) (c') 

However, we have Xa = b and A^, = & as before, so that we have reached 
a contradiction again. □ 

5.7. The map /v For each FLOTW /-partition A € ^(v), we associate a 
multisegment which is a collection of segments 

[l-i + v,;Af)), 

where A-^^ are parts of A^^-*, for c = 0, — 1. This defines a well-defined 
map /v : <I>(v) — )• i?(oo). 

Example 5.10. Let e = 4, and let A = ((2, 1), (1)) e $((0, 1)). Then 

/(o,i)(A) = {[0,l],[3],[l]}. 

Next let A = ((2), (1), (1)) G $((0, 1, 3)). Then we have the same result 

/(o,i,3)W = {[0,l]Jl]J3]}. 

Then we may prove the following. Note that the fact itself was observed 
by several people including the first author years ago, but the authors do 
not know any reference which proves this. 

Theorem 5.11. Suppose that v € Vi. Then, the crystal embedding <I*(v) ^ 
B{oo) (X) T\ is given by fvi^) "X ^A- 

Proof. As was explained in the previous subsection, it suffices to show that 
there is an arrow 

A /X 

in -B(v) if and only if there is an arrow 

/v(A) A /v(/x) 

in B{oo). 

We read the addable and removable i-nodes of /x in increasing order with 
respect to the total order Let 71 . . . 7^ be the resulting word of the 
nodes. On the other hand, we read the same set of addable and removable i- 
nodes of /x in increasing order with respect to the length of the corresponding 
segments in /v(/^)- If the length are the same, we declare that removable i- 
nodes precede addable z-nodes. We denote the resulting word 7o-(i) • • • 7o-(m)) 
for a G 6m- 

Write 7j = {aj,bj,Cj), for 1 < j < m. Then, Lemma 15.81 implies that 

if Ai'/^ / a£'=^ then j < k implies a-\j) < a (k). On the other hand. 

Lemma [5?9l implies that if xl^p = X^a^^ then j < k implies cr~^{j) < a~^{k). 
We conclude that a is the identity. 
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We define S'f, ■ to be the number of addable i-nodes minus tlie number of 
removable z-nodes in {7^, 7^+1, . . . , 7™,}- 

Suppose that Cj/i = A and let 7 = (a, b, c) be the good i-node of fi. Then 
minfc>o S'j^ ^ is attained at 7. Define kr, for r > 0, by 

kr = mm{j I aI^J^^ > r}. 

It is clear that minfc>o 5*^ j is attained only at removable nodes of the form 
"fkri foi' some r. Now observe that addable and removable i-nodes of the 
multisegment fv{fx) which do not belong to {71, . . . ,7m} come from pairs 
of consecutive rows of the same length in fj,. Let m(^i^.^ be the multiplicity 
of {k;i] in /v(/^). Then, by the above observation, we have 

k>r 

and min,.>o Sr^i is attained at r = 6. Instead of proving that b is the unique 
r that attains the minimum, we shall show that fif^{\) = /v(m)- As 7 is 
the good removable i-node of /x, the following is clear. 

If r < 6 then, among the nodes 7^, for k^ < j < kf,, the 
number of addable nodes is always greater than or equal to 
the number of removable nodes. 

This implies that, if we change the status of 7 from a removable node to an 
addable node, then Sr,i > Sb,i if r < 6 — 1, for the new values Sr,i and Sb^i 
computed after we change the status of 7. If we consider normal i-nodes 
which appear to the right of 7, it is also clear that Sr,i > Sb,i if r > 6 -|- 1, 
for the new values Sr,i- Thus, we obtain fifv{\) = /v(m)- 

Next suppose that fifv{\) = fvifJ-)- We consider Sr,i and suppose that 
min,.>o Sr^i is attained at £0 < ^1 < ■ ■ ■ • The minimum value is attained 
at a removable i-node which is the leftmost node among the nodes of the 
segments of the same length. Then, the minimality implies that the right 
neighbor of the removable node is addable. We denote this node by 7. We 
show that 7 is the good addable i-node of A. 

Suppose that 7 is cancelled in the RA-deletion procedure. If the removable 
i-node which cancels R is not of the form jk,- , it contradicts the minimality 
of Sig^i. Thus, the removable node is 7jt^, for some b < Iq. Then, Sb^i = Sg^^i 
implies < b, which contradicts b < £q. Hence, we have proved that 7 is a 
normal addable i-node. If there was another normal addable i-node to the 
right of 7, it would contradict the minimality of Si^^i, so that 7 is the good 
addable i-node of A. Thus, we obtain /jA = /x. □ 

Define _B'^p(A) = {ip e B{oo) \ ei(V'*) < A{a-)}. As we have proved 
that A I— 7- /v(A) (8) t/\_ is the crystal embedding B{A) ^ B(oo) lE) T\ in the 
language of FLOTW and multisegment realizations, we have the following 
corollary. The basis in Corollary 15.12( 2) is the canonical basis of Vy{A). 
The statement is for the crystal structure we have chosen, but it is easy to 
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state it for the other, since the Kashiwara involution on the set of aperiodic 
multisegments is explicitly described in [12j . 

Corollary 5.12. 

(1) /v(i?(v)) = B-P(A). 

(2) {G,,{^)vA I V G B^P(v)} is a basis o/K(A). 



6. FOCK SPACE THEORY FOR CYCLOTOMIC HeCKE ALGEBRAS 

In this section, we give the combinatorial proof of the modular branching 
rule. The proof depends on Lemma 16.71 which says that isomorphisms of 
crystals give the correspondence of labels of a simple 7^^-module, which 
is labelled by various realizations of the crystal -B(A). Hence, the explicit 
description of the isomorphisms in the previous section gives us the module 
correspondence. 

6.1. Cyclotomic Hecke algebras. Let v be a multicharge as before. The 
cyclotomic Hecke algebra T-LZ.ii) is the quotient algebra Hn/I^ of the affine 
Hecke algebra Hm where Iv is the ideal of Hn generated by the polynomial 
ntoC"'^! ~ l"^)- If specialize q = the algebra depends only on A, and 
we denote the algebra by H^. This is the main object of the study in the 
remaining part of the paper. As Ti^ is a quotient algebra of the affine Hecke 
algebra Hn, the set of simple ?^^-modules is a subset of simple i/„-modules. 
In fact, by Fock space theory for cyclotomic Hecke algebras we will explain 
in the next subsection, we know that it is the set {D^ \ ip £ B^p{A)}. 

Definition 6.1. We denote by H^-mod the category of finite-dimensional 
7^^-modules. 

Note that 1-C^{q) is a cellular algebra in the sense of Graham and Lehrer: 
it has the Specht module theory developped by Dipper, James and Mathas. 
Then, the first author showed that simple 'H^-modules are labelled by 
Kleshchev /-partitions. We refer to [21 Ch. 12] for details. 

For A G <I>^, we denote by the simple "H^-module labelled by A. For 
A e ^(v)„, we define by 

We will explain in the next subsection that this labelling coincides with the 
Geck-Rouquier-Jacon parametrization of simple 'H^-modules in terms of the 
canonical basic set. 

Before giving the second proof, we complete the first proof. Namely, we 
prove Theorem 16.21 below, which compares the geometrically defined simple 
^^-modules and the combinatorially defined simple "H^-modules by using 
Theorem 

Theorem 6.2. Let A he an l-partition. Then, ~ -D/v(A) Hn-modules. 
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Proof. We have i-Res(-D^) ~ Dg-^p by Theorem 14.41 On the other hand, 
we have i-Res{D^) ~ D^'^, for A e , in [3l Theorem 6.1]. Note that if 
i-Res(-D''^) ~ i-Kes{D^) / then ~ D^. This property of crystals is 
a consequence of the Frobenius reciprocity. Hence, we may prove the claim 
by induction on n. □ 

6.2. Standard modules. We say a few words on the standard modules of 
the affine Hecke algebra. Let X E O^p and consider 

(TOx = {Fe Til I ^ F.,^i}- 

Then, H^{{Tei)x,C) is an C)-module by the convolution action, 

and it is called the standard module. We denote it by M^. Suppose that 
X is a principal nilpotent element so that ip = [i; I) for some i € 'LjeL and 
/ S Z>o- Then, {Ti"^)x is a point, which is the flag 

C Ker(X) C Ker(X2) • • • C Ker(X") = V 

of flag type (i + / — 1, . . . , i + 1, i), and the proof of Lemma HTHl shows that, if 
we follow the identification Hn — K'^"^'^^ (Z„) in [22], then is the one 
dimensional //„-module given by Tj i-t- — 1 and 

Thus, for general ^/^ coincides with the induced up module of the tensor 
product of such one dimensional modules over the affine Hecke algebras 
associated with segments in in the Grothendieck group of the module 
category of the affine Hecke algebra. 

Now, we switch to the other identification used in Theorem 14.41 Define 
the standard module by 

Then is given by Tj i— )• C and 

Xi ^ c-'+\ . . . , Xn-i ^ C-\Xn ^ C- 

when -0 = (/; i]. This is the standard module in |2j. Then, a key observation 
used in [2J was the equality 

in the Hall algebra in subsection 2.3 evaluated at w = 1. @ Now we are able 
to give an example of Theorem 16.21 



In fact, the choice of the identification played no role in 2.. because it sufficed for us 
to prove the statement that the canonical basis evaluated a.t v = 1 coincides with the 
dual basis of simples in the Fock space, and we did not need compare individual simple 
modules. 
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Example 6.3. Let e = 3. Then, wc have 

G^=i({(2;2]}) = M{(2;2]} + W{(i;i],(i;2]}, G^=i({(l; 1], (1; 2]}) = U{(i.i],(i.2]}. 
Note that and A^{(i;2]} are one dimensional iJi-modules defined by 

Xi 1-^ ( and Xi respectively. Then, N^(^2;2]} = -^{(2;2]} is the simple 

module defined by 

Xi^c, X2^e, Ti^c, 

and -/V{(i;i],(i;2]} is the module induced from -^{(i;i]} ® -^{(i;2]}- Thus, we 
deduce that -D{(i;i],(i;2]} is the simple module defined by 

Xi^C', X2^C, Ti^-l. 
(Ex.1) Suppose that 1 = 1. Then we have 

D^^^ - ^{{2:2]}, for V = 1, ~ L'|(i;i],(i;2]}, for v = 2, 

with (2), (1^) € . This follows from the explicit construction of 
Specht modules. Since (2) = /2/i0 and (1^) = /i/20 in ^f", we have 
r((2)) = (2) and r((l2)) = (1^), so that 

5(2) ^ Z?{(2;2]} and ^ Z^{(l;l],(l;2]}. 

(Ex.2) Suppose that / = 2 and v = (1,2). Then, /2/i0 = ((2),0) and 
/i/20 = ((1), (1)) in $(v), so that 

C Z?{(2;2]} and ^ Z?{(l;l],(l;2]}. 

6.3. Fock space theory. In this subsection, we explain the Fock space 
theory for cyclotomic Hecke algebras. In the following, G^{b), U~, etc. at 
V = 1 are denoted by G(6), U^, etc. 

Let Cn be the full subcategory of -mod consisting of finite dimensional 
i?n-modules on which Xi,. . . , Xn have eigenvalues in {1,(,.. . , C^~^}- 

Definition 6.4. Let 

Un = Homc(Ko(C„),C) and F„ = Home (iCo(W^^ -mod), C) 

be the dual spaces of the Grothendieck groups of C„ and ^^-mod, and 
define 

U = ^Un and F = 0V;. 

n>0 n>0 

Hereafter, wc identify Vn with the split Grothendieck group of the additive 
subcategory of T-L^ -mod consisting of projective H^-modules. 
Un has the dual basis 

{[Z?^]* \ ip is an aperiodic multisegment of rank n.} 

which is dual to the basis consisting of simple ^^-modules. 
Let TT :[/—)■ F be the natural map and define 

p:U- ^ V{A) C T 

by FvA, for F e U~ . 
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The theorem below states the most basic result in the Fock space theory. 
See [1] or [21 Theorem 14.49]. 

Theorem 6.5. 

(1) U has structure of a U~ -module and V has structure of a Q-module. 

(2) U is isomorphic to the regular representation of U~ such that 



n>0 

ofV corresponds to the canonical basis ofV{A) under the isomorphism. 
(4) The following diagram commutes: 

U ^ u- 

V ~ V{A) 

6.4. The combinatorial proof. First we make it clear what we mean by 
"simple ?^^-modules are labelled by Uglov /-partitions" . 

Definition 6.6. We say that simple H^-modules are labelled by -B(v), if the 
projective cover of a simple 7^^-module is equal to G(A) € J-^ in Theorem 
16.5( 3). for A € -B(v), then the label of the simple module is A. 

It is proved by the first author that Specht module theory is an example 
of the statement that simple 'H^-modules are labelled by -B(v). Another 
example is provided by the second author. Recall that Geek and Rouquier 
invented different theory to label simple modules by using Lusztig's o-values. 
The labelling set is called the canonical basic set. When we work with 
Hecke algebras of type B, it provides us with a set of bipartitions. The 
second author has generalized the theory to cyclotomic Hecke algebras and 
his result says that simple 7^^-modules are labelled by $(v), for v G V;. 

If one uses Theorem 16. 5^ it is quite easy to identify simple 7^^-modules 
in various labellings. 

Lemma 6.7. 

(1) Suppose that simple Ti^-modules are labelled by B{v). Let 



(2) For two labelling -B(v) and B{w) of simple H]^ -modules, we denote the 
set of simple modules by 



{D^\Xe B{v)} and {D^ \ X e B{v)}, 
respectively. Let /v,w '■ B{v) ~ i?(w) be the unique crystal isomorphism. 
Then, ~ D^^f''"^^^ as Hn-modules. 
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Proof. (1) Suppose that /v,oo(-^) = V'- Then, we have Gj;{ip)^ = G„(A). 
Speciahzing at w = 1, we obtain G'(V') = P"^- Then, using the commutativity 
of the diagram in Theorem l6.5( 4). we conclude that tt{[D^]*) = [D^]*, which 
is identified with P"^. Hence, ~ as i?„-modules. 

(2) First we apply (1) to two crystal isomorphisms B{v) ~ B^^{K) and 
B^P{K) ~ 5(w). Then use the fact that /v,w = /w,^oo ° /v.oo- □ 

As we have established Lemma 16.71 we can derive the modular branching 
rule for the afiine Hecke algebra from this. 

Theorem 6.8. For each aperiodic multisegment we have 

Soc(z-Resf;;_^(i?^)) ~i?e-^. 

Proof. Choose A sufficiently large so that /v(-B(v)) = B^'P{K) may contain 
any path 

^ V'l ^ ^^2 ^ • • • ^ V'n = V' 

in B{oo) from to Let i G Z/eZ be such that Ciip ^ and let A € B{v) 
be such that fv{X) = ^. Then e^A ^ and fv{eiX) = e^^. Then, the 
previous Lemma yields the isomorphisms 



~ and D,^^ ~ D^^^. 



Thus, 



Soc(z-Res;^^_^(L>^)) ~ Soc(i-Res^;^_^(D^)) ~ D^'^ ~ 



where the middle isomorphism is the modular branching rule in the labelling 
by Kleshchev /-partitions [3| Theorem 6.1]. We have proved the theorem. □ 
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